#include <iostream>
#include <vector>
using namespace std;


int main()
{
	int V,n;
	cin>>V>>n;
	
	vector<int> v(n+1);
	vector<int> dp(V+1);
	for(int i=1;i<=n;i++)
		cin>>v[i];
		
	for(int i=1;i<=n;i++)
	{
		for(int j=V;j>=v[i];j--)
		{
			dp[j]=max(dp[j-v[i]]+v[i]);
		}
	}
	cout<<V-dp[V];
	return 0;
}
